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Physical systems contain information which can be divided between classical and quantum infor- 
mation. Classical information is locally accessible and allows one to perform tasks such as physical 
work, while quantum information allows one to perform tasks such as teleportation. It is shown that 
these two kinds of information are complementarity in the sense that two parties can either gain 
access to the quantum information, or to the classical information but not both. This complemen- 
tarity has a form very similar to the complementarities usually encountered in quantum mechanics. 
For pure states, the entanglement plays the role of Planck's constant. We also find another class 
of complementarity relations which applies to operators, and is induced when two parties can only 
perform local operations and communicate classical. In order to formalize this notion we define the 
restricted commutator. Observables such as the parity and phase of two qubits commute, but their 
restricted commutator is non-zero. It is also found that complementarity is pure in the sense that 
can be "decoupled" from the uncertainty principle. 



I. INTRODUCTION 



The idea of complementarity appeared together with the birth of quantum mechanics in 1926 [^|, In quantum 
mechanics, observables such as the position and momentum of a particle are complementary. An accurate measurement 
of momentum will make a subsequent measurement of position yield random results - the position information is 
destroyed during the momentum measurement. In this work, we find new complementarities which arise in the 
context of quantum information theory. 

In quantum information theory, one is often interested in measurements that can be made by two parties in distant 
labs who can only communicate classically and perform local operations (LOCC). We find that this restriction on 
the class of allowable operations induces new complementarity principles. In this paper, we will explore two different 
types of complementarity. 

The first, is a complementarity relationship between classical and quantum information. This is a generalization of 
an idea we briefly noted in Q. In Section II we will first demonstrate how to divide information into classical and 
quantum parts in an operational way. The essentially idea is that classical information is locally accessible and can 
be used to perform tasks such as physical work, while quantum information can be used to perform tasks such as 
teleportation and double dense coding. Classical information can be measured by how many pure separable bits can 
be obtained from a state, while one can obtain quantum information by distilling singlets from the state. 

Then in Section III we show that the two types of information are complimentary. One finds that one can exploit 
the quantum information to perform teleportations, but then the ability to use the classical information is completely 
destroyed. Or, one can obtain classical information (locally accessible), but then the ability to perform teleportations 
is completely destroyed. We will show that this idea can be expressed as an information theoretic bound which has 
the same form as an uncertainty relation. For pure states, the bound has the feature that the entanglement plays the 
role of Planck's constant Ti. Pure states can also be thought of as the counterpart of coherent states (i.e. minimum 
uncertainty wave packets). 

In Section IV we introduce a complementarity principle involving individual measurements. For example, if one has 
two qubits, one can globally measure the parity and phase. However, when two parties each hold one of the qubits 
in distant labs, then they find that all parity and phase measurements will be complimentary. They can measure the 
parity of the state, or the phase of the state, but not both. To quantify this, we introduce the idea of the LOCC 
commutator. We find that two observables can be complimentary without being uncertain, demonstrating that the 
two concepts can be decoupled. We conclude in Section [v|, and mention some open questions. 



II. CLASSICAL AND QUANTUM INFORMATION 



Before showing how information can be divided into classical and quantum contributions, a few preliminaries are 
necessary. Consider a bipartite state pab composed of n qubits which could be shared between two parties Alice and 
Bob H. Let pa and Pb be the reduced density matrix for each party, and let ua and be the number of qubits 
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that each party holds. 

The total information in the state is given by 



u-S(pab) (1) 



where the symbol S(p) is the von-Neumann entropy of a state p. The more we know about the state of a system, the 
lower it's entropy and the greater the informational content of the state. This information can be divided into local 
information contents I a = n-A — S(pa), Ib — ns — S(pb) and the mutual information Im = S{pa) + S{ps) — S(pab) 
so that 

I = I a + Ib + Im (2) 

Typically, the mutual information Im is used as a measure of the total correlations between pa and ps- It tells us 
how much information the two systems have in common. 

In classical information theory || , a classical system Q p c i has a mutual information which is always smaller than 
the total Shannon entropy H of the state. 

hi(Pci) < H(p cl ) (3) 

This means that the correlations are always accompanied by a lack of information about the total system: only mixed 
states can have nonzero correlations. Also, for two d-level classical systems, the correlations cannot exceed log d. 

For quantum system there is no restriction like (|^). Therefore pure states can contain correlations, and the mutual 
information can be twice as much as in the classical case. In general we have 

hi(p q u) <2logd (4) 

Thus two qubits can share two bits of mutual information as in the case of a maximally entangled state such as the 
singlet 

r = -L(|oi>-|io» . ( 5 ) 

There is a basic question: For the singlet, what is the meaning of the fact that the amount of mutual information 
is twol One possible answer comes from superdense coding By using a singlet, one can communicate 2 bits 
of information through 1 qubit Q. It has also been argued that the additional correlations are related to negative 
conditional entropies ]ic| | . We will propose a different answer to this fundamental question. We will argue that 2 is not 
equal to 1 + 1 but rather it is equal to either 1 or I. In other words, the two bits of mutual information can be divided 
into one bit of quantum information, and one bit of classical information, but that these two types of information 
are complimentary - one can retrieve the one bit of classical information, or the one bit of quantum information, but 
not both. In general, we shall find that the correlations of a quantum state consist of two complementary parts - one 
classical, the other quantum. 

We now show how to divide the total information into quantum and classical parts. The first attempt at quantifying 
quantum contents of correlations other than through entanglement is due to Zurek . Quantifying classical correla- 
tions of a quantum state and the division into classical and quantum correlations was proposed in [ [l2"| . An operational 
proposal of quantifying different types of correlations was first proposed in Q|. Another method, using the entan- 
glement of purification was given in Jl3[ . Here we will follow Q where the division emerges from thermodynamical 
considerations. 

The idea is to define information operationally - classical information is defined to be information that can be 
manipulated into a locally accessible form. In other words, it is the information that can be localized by two parties, 
Alice and Bob, and used to perform classical tasks. For example, as discussed in Q, it can be used to extract real 
physical work from a local heat bath, using a Szilard engine |l4 ] or (for quantum states) a Von Neumann engine [jl5| . 
Information that is locally accessible is equal to the maximum amount of work which can be drawn from a local heat 
bath by Alice and Bob under LOCC in units of kT where T is the temperature of the bath and k is Boltzmann's 
constant. We will henceforth set kT = 1 so that the amount of work drawn is measured in bits. One can think 
of the classical information as the maximum amount of pure separable states which can be extracted from a state. 
We will therefore talk of extracting classical information from a state, with the understanding that it could refer to 
extracting physical work from the information encoded in the state, or extracting a number of pure separable states. It 
should also be mentioned that this definition of classical information is independent of the interpretation of quantum 
mechanics one uses (Copenhagen, Many Worlds, Bohmian, etc.). 

On the other hand quantum information is defined to be the information which can be used to perform tasks which 
have no classical counterpart, such as teleportation and double-dense coding. One bit of quantum information, can 
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be used to teleport one qubit. One can think of teleportation (sending qubits) as analogous to a form of quantum 
logical work |23|| . 

Let us first look at that case where Alice and Bob are only allowed to perform local operations (LO). In this case, 
the amount of information Ilo they can obtain is 

Ilo = n A - S(p A ) + n B - S(p B ) 

= Ia + Ib (6) 

On the other hand, if we allow Alice and Bob to perform any local operations (LO) and send qubits to each other 
through a classical channel (CC) p7| , then they will be able to obtain more information from the state by exploiting 
correlations. Alice and Bob can then transform the state pab into a new state p' AB such that the amount of local 
information is maximized. The amount of obtainable local information is 

I c = I A (p' A ) + Ib(p' b ) 

= n-S{p' A )-S{p' B ) (7) 



then the difference 



Ic ~ Ilo (8) 



tells us the additional information that can be obtained, if the two parties are also given access to a classical commu- 
nication channel (CC). Since the channel is classical, we will refer to A c as the classical deficit. 

On the other hand, if Alice and Bob had access to a quantum channel (QC) rather than to the classical channel, 
they will be able to localize all the information (and draw all the work from the state). The information they can 
obtain under these operations (LOQC) is just 

Iloqc = I 

= n~S( PAB ) (9) 

since Alice can just send her part of the state to Bob, who can then perform local operations on it to draw all the 
information. The quantity 

A q = I L o Q c -Ic ■ (10) 

then tells us how much more information can be obtained when the channel is changed from a classical channel to a 
quantum channel. It is the quantum deficit. 

It is easy to verify that the classical deficit A c plus the quantum deficit A q are equal to the total amount of 
correlations contained in the state. I.e. 



I M =A q + A c (11) 

Remarkably, for pure states, it was found that A g = Ed where El> is the amount of distillable entanglement 
contained in the state (i.e. the number of singlets per state pab that can be drawn under LOCC from a large number 
of copies of pab) (§■ This was also conjectured to be true for sets of states such as the "maximally correlated" state 
or (g(J. In general, the quantum deficit A q can be due to entanglement, as in the case of pure states, but it also 
appears that separable states can have a non-zero A a as in the case of mixtures of states which are separable, but 
indistinguishable ^l). States such as Werner states are believed to have A q > Ed- However, it is not yet clear 
whether A q > Ed in the case of many copies. 

Under LOCC, I c is the amount of classical information (pure separable states) that can be extracted using the 
state p, and used to perform physical work. Ed has the interpretation of the maximal amount of useful quantum 
logical work which can be extracted from the state p AB (since each singlet can be then used for such tasks as the 
teleportation of one qubit, or double dense coding). Here, we will take quantum work to mean teleportation of qubits, 
but it is certainly not excluded that there are other forms of quantum work p4|| . 

Rewriting Equation ( |l0| ) therefore divides the total informational content into the classical information I c which 
can be used to perform classical tasks such as physical work, and the quantum informational part A q which for pure 
states is equal to the amount of entanglement which can be used to perform teleportations. 

I = I c + A q (12) 

However, in the next section, we will see that the amount of extractable information is not I c + A q but rather I c 
or A q . 
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III. COMPLEMENTARITY BETWEEN CLASSICAL AND QUANTUM INFORMATION 



We will now show that classical information and quantum information are complimentary - one can use the classical 
information, or the quantum information, but not both. Before discussing the general case, it may be useful to first 
show how this complement arity principle plays out with a simple state such as the singlet of Equation (||). This 
will b e done in Subsection [II A , and we will also show how this can be extended to other states. In Subsection 
III B we will discuss this complementarity in more generality, and show two different and useful ways that it can be 
expressed. Furthermore, for pure states, one can express the rel ations hip in a particularly simple form, where the 
entanglement plays the role of Planck's constant h. In Subsection [II C we show that these complementarities are of 
the same form as the more familiar ones encou ntered in quantum mechanics between conjugate observables such as 
position and momentum. Finally, in Subsection III D we give an example of information extraction which illustrates 
our complementarity principle, and shows that pure states can be thought of as the counterpart to coherent states 
(i.e. minimum uncertainty wavepackets). 



A. An example of complementarity between quantum and classical information 

Although the mutual information of the singlet is two bits, initially, neither Alice nor Bob can obtain any informa- 
tion, since their local density matrices are maximally mixed. However, in [Q we showed that one bit of information 
can be obtained by the two parties. This can be done using the following process which was proven to be optimal. 

(a) Alice uses a measuring device represented by a qubit prepared in the standard state |0) p5| . She performs a 
cnot |26|l using her original state as the control qubit, and the measuring qubit as the target, (b) The measurement 
qubit is now in the same state as her original bit and can be dephased (i.e. decohered) in the |0), |1) basis so that 
the information is purely " classical" (dephasing simply brings the off-diagonal elements of the density matrix to zero, 
destroying all quantum coherence). It is worth noting, that during the dephasing process, one bit of information is 
irreversibly transfered into the environment and is no longer available, (c) The measuring qubit can now be sent to 
Bob who (d) performs a cnot using the measuring qubit as the control. His original qubit is now in the standard state 
|0). (c) Bob sends the measuring qubit back to Alice who (f) resets the measuring device by performing a cnot using 
her original bit as the control. Alice's state is now maximally mixed, while Bob's state is known. They have obtained 
one bit of information. This information can be used to extract one bit of physical work from a heat bath using a 
Szilard heat engine. 

This process, though optimal, only extracts one bit of classical information, even though two bits of information 
could be extracted by someone who is not constrained by LOCC. However, the singlet also has one bit of quantum 
information, which can be used to teleport a single qubit. In this case, the ability to obtain classical information will 
be lost. If Alice wishes to teleport the state ipA' using a singlet, the total initial state is 

$A> ® iPab ( 13 ) 
The final state (after Alice resets her measuring device) is 

\lA'A ® (14) 

Thus the state (excluding the teleported state tpA') is now maximally mixed, containing no classical information. One 
might think that there could be some other, more sophisticated protocol that allows one to teleport a qubit in such a 
way that the final state will not be maximally mixed. However this is not the case. All perfect fidelity teleportation 
schemes were considered by Werner ]22] who showed that essentially the standard teleportation protocol is unique. 

We therefore see that for the singlet, there appears to be a complementarity between teleportation, and classical 
information - one must choose which one to obtain, and one bit of information gets destroyed. The example of the 
singlet leads to the following general procedure and result. 

For a given state, one can use a particular process to distill singlets (quantum information) and perform quantum 
logical work. For this process, the amount of singlets need not be optimal (i.e. less than Ed). Similarly, the classical 
correlations can be exploited to obtain classical information under a process which need not be optimal (i.e. less than 
I c ). After distilling singlets from a state, one can then use the rest of the state to gain classical information and visa 
versa. One can also consider more general processes V where both classical and quantum information is extracted. 
We will denote by Ed(P) and Ic{P) the amount of quantum and classical information that can be extracted under 
this process. 

We will now show that for any LOCC process V 



E D (V)+I C {V) <I C 



(15) 
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I.e. the amount of classical information plus quantum information which can be drawn from a state under any 
process cannot exceed the optimal amount of classical information that can be drawn under LOCC. To see this, 
we will demonstrate that if there is a process V such that the bound of Equation (jlj) is violated, then there must 
exist a process V 1 which would enable us to draw a greater amount of classical work than the optimal amount I c . 
The process V' is as follows: We first apply the process V to draw an amount Ici'P) of quantum information (pure 
separable states), and Ed(V) of singlets from the state pab (we don't perform teleportations yet). 

Alice and Bob can then obtain more classical information by converting the Ed(P) singlets into Ed(V) pure 
separable states using the optimal procedure described above to convert each singlet into one local pure state. Using 
this process, Alice and Bob, can draw Id'P) + Ed(P) bits of classical information from the state pab- Since I c is the 
optimal amount of information, the bound given by Equation (|5j) follows. 

Eq. ( p~5| ) shows that there is a trade-off between two different processes: if we define the goal (i) as having one 
bit of classical information on either site and goal (ii) as sending one bit of quantum information from one site to 
another, then only one of the goals can be reached. This represents the trade-off. However, there is more going on 
here than a trade-off. Namely reaching (i) we irreversibly destroy the possibility of access to (ii) and vice versa. This 
is what corresponds to complementarity. All this can be seen easily in the scenario before the teleportation process: 
Alice and Bob share a singlet and Alice has an unknown qubit. The latter does not change the balance because, as 
an additional resource, it must be counted in both the input and the output. Then to achieve (i) we can only spend 
the singlet which can finally lead to one classical bit according to the result of Ref. . This destroys all the quantum 
correlations and consequently the possibility to reach goal (ii). If, on the other hand Alice and Bob decide to teleport, 
then goal (ii) is reached but finally Alice's state is completely mixed (Bob's qubit is in an unknown pure qubit that 
does not enter the balance), so classical information has been irreversibly destroyed to enable us to obtain (i). 

It is worthwhile to compare Equation ( |l5| ) with Equation (|l^) since in a number of cases Q, A q — Ed- In this 
case, Equation jl2[ ) gives Ed + I c < I. One can see that the optimal amount of distillable quantum information plus 
the amount of distillable classical information is in general much greater than the amount that is actually extracted 
because of the complementarity between the two. There is an irreversible process which destroys our ability to obtain 
one kind of information, if the other kind is obtained. 



B. Complementarity between quantum and classical information expressed in terms of entropies 



Although Equation (15) essentially expresses the complementarity between classical and quantum information, 
however, it is not in a form usually associated with uncertainty relations. We will therefore re-express our bound in 
two different ways. First, we will rewrite it as an informational bound, where the right hand side is a constant, as 
opposed to something which depends on the state. We will also re-express it as a bound on entropies. In this case, 
the right hands side is related to the entanglement of a state. Both these bounds have a form like those associated 
with complimentary observables. 

Let us first re-express ([l5]) so that the right hand side is independent of the particular state chosen. To do 
this, we write it in terms of the classical information which is extractable from correlations (as opposed to the local 
informational content). Defining the information which can be extracted from correlations as Icori'P, Pab) = Ic~ Ilo, 



we can subtract Ilo from both sides of (15) and use Equation (|8|) to give 

E D {V,PAB)+I C or{V,p A B) < A c (16) 

Under some assumptions in B we have proved that I c < n — Sx, X — A,B. We believe, that this is true in general. 



Since A c = n — Sa — Sb — I C i we than would obtain A c < min{SA, Sb) < logcZ, so that (16) would take the form 



Ed{V,pab)+I C ot{V,pab) < logd (17) 

This bound is the tightest bound one can have which is state independent, as it is saturated by maximally entangled 
states, since for two qubit states we have Ed(V ', Pab) + IcoriV ', Pab) < E 

We can also re-express the complementarity relation in terms of entropies, which will also be useful in relating our 
complementarity to the ones usually encountered in quantum mechanics. We therefore rewrite Eq. ( |l5| ) in the form 

Hlocc(V) +H B (V)>n + E f ~I c (18) 

where EIlocc(V) is defined, in analogy with Eq. [j] through 



Ilocc(P) — n — H LO cc{v) 



(19) 
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The quantity Hlocc{V) can be thought of as the Shannon entropy as Alice and Bob would perceive it during the 
classical information localizing procedure. In fact, it has been advocated |28| that entropy should always be defined 
with respect to ones measuring apparatus and how they can be used. For example, the coarse-grained entropy is 
defined with respect to detectors which can only probe with a finite resolution. Here, the measuring devices of Alice 
and Bob, are restricted to LOCC operations. 

Also in analogy with Eq. ([!]), Hb{V) is defined through 

E D {T) = E f -H B {T) (20) 

Instead of n which is the number of qubits needed to create the state pab, one ought to define Hb(V) with respect 
to Ef - the number of singlets needed to create the state under LOCC (called the entanglement of formation). The 
definition of -Hb('P) simply reflects the fact that not all the entanglement can be distilled to perform teleportations 
- there is "bound entanglement" (27). Here, since the process is not necessarily optimal, Hb{V) can be less than the 
bound entanglement. The relationship between bound entanglement and entropy (or heat) was discussed in p{|. 

Our definitions help elucidate the strong parallels between entanglement and classical information, n separable 
pure states enable one to perform n bits of physical work, while Ef singlets allow one to perform Ef bits of quantum 
work such as teleportation. To create a state pab Alice and Bob will also need to use n pure separable states, but 
they will also need Ef singlets. The entropy Hlocc{v) prevents Alice and Bob from extracting the full n bits of 
classical information, while the bound entanglement HsiV) prevents them from extracting the full Ef bits of quantum 
information. 

The information-theoretic version of our complementarity relation takes a particularly simple form for pure states. 
For pure states, it was shown in (J] that I c = n — Ed = n — Ef. We therefore have 

H LOCC{V 0)+H B {V){^)>2E D {^) . (21) 



C. complementarity under LOCC compared with ordinary complementarity 

Although the relations given above, may seem unfamiliar, they actually have a logical structure similar to the usual 
complementarity principle between non-commuting observables such as x and p. 

The reason that Eqs. (|l5|), ( [l8|) and (^lj) don't immediately strike one as being like the usual complementarity 
relationship, is because we are used to seeing them written like a Heisenberg uncertainty principle such as 

AxAp > h (22) 

or for general operators M, A, the Robertson inequality f3C| 

AM AN > {ip[M,N]tp) . (23) 

However, it is now recognized that these inequalities can be better expressed as relationships between entropies. This 
method of writing the uncertainty principle was begun by Bialynicki-Birula and Mycielski []3l| , and later advocated 
by Deutsch (3^] who was dissatisfied with the fact that the bound on the right hand side of Eq. ( |2"g| ) is not a constant 
but instead depends on the state. His bound was improved by Partovi J33|, Kraus Jm), and Maassen and Uffink [j35| . 
The latter bound can be written as 

H & W)+H A W) > -21n (sup\{m\n)\) (24) 

where m and n are the eigenstates of two operators M , N and the entropies Ha and Hfj of the state tp are the usual 
Shannon entropies defined for example by 

^7W = -ElH^>| 2 ln|H^)| 2 . (25) 

m 

That an uncertainty principle can be written in such a form makes intuitive sense, because having a larger Shannon 
entropy in a certain basis corresponds to a larger uncertainty in measurements which correspond to that basis. We 
therefore see that our complementarity principle is closely related to the more familiar one encountered in quantum 
mechanics. 

For position and momentum, the Partovi bound takes the form 



H x (ip) + H p {ij)) < 21n[2/(l + 5x8p/2ttTi)] 



(26) 
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for small values of 5x5p/2irh, where 5x and 5p are the resolution of the detector (i.e. phase space is divided into cells). 

Comparing this to Equation ( f2lj ) we see that for pure states, the entanglement plays a role analogous to Planck's 
constant fi. The difference of course is that Ti is a constant which is independent of the state. In our case, fixing the 
amount of entanglement in the allowable states is equivalent to fixing fi and the detector resolution. The right hand 
side only depends on the amount of entanglement of the state, and not on any other properties. It is the addition of 
entanglement into the system which acts like Ti and creates this complementarity. 

Our informational complementarity principle, expressed by Equation ( |l7| ) does have the appealing feature that the 
right hand side is completely independent of the state. It has the form of the informational bound derived by Hall 
p6[ for complimentary observables, which is given by 

I A +Ix<\ogN (27) 
where I,y and Is, gives the amount of information obtainable from a measurement of complimentary observables M 



and M, and N is the dimension of the Hilbert space. The similarity between this equation, and Equation (17) is 
striking. 



D. Example: drawing quantum and classical information from pure states 

We will now consider a protocol V on pure state where both quantum and classical information is extracted 
optimally. It will be used to show the balance between classical and quantum information. We will also see that pure 
states can be thought of as being analogous to coherent states. 

Essentially, the procedure is that Alice will perform a measurement which determines how much entanglement is 
available. Depending on the result of the measurement, the parties can choose whether they want to extract quantum 
information, or classical information. For example, they may choose to extract quantum information when they find 
a lot of entanglement (i.e. more than the average optimal amount Ed) and extract classical information when there 
is a small amount of entanglement (since in this case, they can extract more classical information than the optimal 
amount I c . 

The scenario is similar to the concentration of entanglement scheme of Ref. [(L8| . Alice and Bob share n pairs of a 
pure state ipAB — a|00) + 6|11). Alice performs a measurement with n+ 1 outcomes. As a result Alice and Bob share 
a maximally entangled state with Schmidt rank dk = (?) with probability pk — (?) a 2h b 2 ( n ~ k \ k — 0, ...,n. The 
singlet is "diluted" into all 2n qubits. However, it is not a maximally entangled state of those 2n qubits, so that it 
can be swapped into a smaller number logdfc of qubit pairs. Then the remaining pairs will be in product states. 

Each process p — > {pk,Pk} after which information Ik is extracted from pk with probability pk, provides I c = 
^2 k PkIk ~ H({p}) of information. The Shannon entropy H({p}) of distribution {pk} equals the cost of erasure of 
information which allows Alice and Bob to work with an ensemble of pfc's jl9[ ]. Thus in our example Alice and Bob 
have to put I er = H({p}) of erasure to pay for the next part of the scheme, in which they draw the ^^Pklk amount 
of information. 

In our protocol, Alice and Bob will decide whether to extract entanglement or classical information based on the 
result of Alice's measurement (i.e. what value of k she measures). They divide the outcomes of k into two sets, K q 
and K c . 

If they obtain outcome keK q they i) concentrate the "diluted" singlet, obtaining on average 

e dCP) = P^ogdk (28) 

keK q 

singlets 

ii) draw classical information from the rest of qubits, obtaining on average 

IcA'P) =J2Pk{2n -2logd k ) (29) 

fceif, 

If instead they obtained the outcomes with keK c they 

iii) draw classical information directly from the state with the average result 



4 2 (P) = Y,P^n~\ogd k ) 

keK a 



(30) 
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Summing up all information drawn from the system, we have 

I(V) = E D (V) + I Cl (V)+I C2 (V)-I er , (31) 

which gives 

n 

I{V) = 2n-Y J Pk\ogd k -H(p). (32) 

fc=0 

Passing to intensive quantities, i = is asymptotically equal to the maximum possible amount of classical infor- 
mation per pair which can be obtained starting with \4>ab) (ipAB |®™, namely !«2 - Sa, where Sa is the entropy of 
reduction of ipAB ■ Indeed the last term in ( [32] ) is of order of logn, so that its contribution vanishes in the asymptotic 
limit. Thus the inequality (|l^) of complementarity is saturated. It follows that for pure states it is possible to obtain 
partially quantum and partially classical information, without any loss. However for mixed states it is rather unlikely 
that an optimal protocol which saturates the inequality would exist. 

Since the bound is saturated, and Alice and Bob may obtain any amount of either Id'P) or Ed(V) (up to their 
maximal value), we can therefore think of pure states as being analogous to coherent states i.e. minimally uncertain 
states. Maximally entangled states are also the only ones which also saturate the constant bound of ([l7j). 



IV. LOCC COMMUTATOR 



In the previous sections, we introduced a complementarity principle between quantum and classical information. 
Physically, it referred to general processes, rather than any particular implementation. It would therefore be useful 
to see if there is a complementarity principle which just refers to general measurements or operations. Indeed, we will 
find that when the implementation of a measurement is restricted to LOCC, it induces a new set of complementarities. 
One can generalize this further and consider comple menta rities when one is restricted to other classes of operations. 

We shall start with two examples. In Subsection IV A we will demonstrate that the parity an d pha se operator, 
which normally commutes in quantum mechanics, no longer commutes under LOCC. In subsection [VB| we will look 
at measurements which distinguish between the orthogonal states of reference ||l| . Finally, in Subsection IV C we will 
introduce the notion of the restricted commutator that is induced between two observables, if our means to measure 
them are somehow restricted. Our definition will hold for any class of operations, but for clarity we will talk about 
LOCC operations. 



A. The parity and phase observable 

Consider two observables E^ = a x A ^ ® a x B ^ and E z where a x and a z are the usual Pauli spin matrices 

and the superscript refers to which subsystem it acts upon. They commute, 

[£*,£*]=() (33) 

and their eigenbasis is the Bell basis 

V' ± = |oi) ± |io) 

$ ± = |00) ± |11) (34) 

E 2 measures the parity bit, and will therefore distinguish between the ip and <!> eigenstates, while T, x measures the 
phase bit, and will distinguish between the eigenstates which have a + as the relative phase, or a — . E.g, if one finds 
E 2 = and T, x = 0, then we have a singlet. 

However if Alice and Bob are restricted to LOCC operations and want to measure such observables on their shared 
system, it is impossible. Indeed, to measure E^, Alice and Bob must separately measure cr x , while to measure E 2 they 
have to measure separately a z . Clearly, since a x does not commute with a z , they cannot measure both the parity and 
the phase. One might suspect, that there could exist some complicated LOCC protocol that measures them jointly, 
somehow avoiding measuring directly local non-commuting observables. Later we will show by a simple argument 
that this is impossible in general by any LOCC operation. However, here we would like to grasp the rough idea of 
the difference between the global and LOCC measurement. 

To this end, note, that in the distant labs case, Alice and Bob measure too much. Indeed, measuring Y, x globally, 
gives one bit of information (phase bit), because E^ has only two eigenvalues. In contrast, measuring the phase locally 
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(by having Alice and Bob measure a x on their subsystem), the two parties will acquire 2 bits of information. Thus in 
local measurements the measurement is nondegenerate, while E x and E z are degenerate. In fact, a local determination 
of parity and phase must acquire two bits of information. 

We can simulate a global measurement of parity or phase by using the local operators 

E LOCC = (J (A) + aza (B) (35) 

^ L x OCC = a^+aA B) (36) 

where the parameters a act to break the degeneracy in the operators Tj x and £ z . Then these local measurements 
of parity and phase no longer commute 

pLOCC^OCC ] = _ Ka (A )+aa( B )) (3?) 

where we have redefined the constants a. Thus this measurement of parity and phase cannot be jointly measured 
under LOCC. 

Here, we have only given one possible local realization of the parity and phase measurement. It therefore may be 
possible that one can find a clever procedure, perhaps involving positive operator valued measured (POVM's), such 
that the parity and phase measurements commute. This, however, cannot be the case. 

Let us imagine that there exists local implementations of £ z and Tj x which are jointly measurable (i.e. commute). 
Then we would be able to use these locally implementable operators to distinguish between the four Bell states. This 
is however impossible, as shown in j37|. Naively, this is because if one could distinguish between the Bell states, 
then one can produce entanglement from the identity state (which is separable). This would contradict the fact that 
entanglement cannot be created under LOCC. In fact the problem is more subtle. One could, in principle be able to 
distinguish the Bell states but in so doing, the entanglement could be destroyed. Indeed, in the case of two entangled 
states, one can distinguish them by LOCC Q For this case, the entanglement is necessarily destroyed during the 
measurement. However, distinguishing between the four Bell states would lead to entanglement creation under LOCC 
|j37f . We therefore see that that the parity and phase cannot be jointly measurable. In fact, parity and phase must be 
completely complimentary, since if one was able to measure the parity, and get even partial knowledge of the phase, 
then one would be able to create entanglement. 

It is also interesting to ask how much entanglement is needed in order to implement the parity and phase operators 
in such a way that they commute. The answer, is one bit of entanglement. To see this, we note that 1 bit of 
entanglement is clearly sufficient, since Alice can use a singlet to teleport her qubit to Bob, who can then measure the 
parity and phase. 1 bit of entanglement must also be necessary, since measuring parity and phase under LOCC allows 
one to create 1 bit of entanglement |37| . Since one cannot create entanglement under LOCC, one must use up at least 
1 bit of entanglement to make the measurement. It is therefore rather interesting that if we act the commutator of 
Eq. (|3^ ) on a separable state then we can get an entangled state, which is maximally entangled for a = 1. 

Finally, it is worth asking whether one can find other examples for 2X2 systems. In other words, are there other 
observables which commute globally, but do not commute under LOCC. It appears that the number of examples is 
very limited. For pairs of product observables of the form A® B there is (up to local unitary transformations) only 

one other pair of operators which commute globally, namely a x A ^ ® and £ z oc<: ' . 

The proof of this result is contained in the appendix to this paper. For now, we simply state the result: 
Proposition - // for some products of two qubit observables [A ® B,C <g> D] = then up to unitary product 

transformation U\ ® U2 and constant factor, one has 

A = B = a z , (38) 
C = D = a x . (39) 



B. distinguishing separable states 

In a set of nine states which are orthogonal and separable were presented. It was then proven, that although 
they are orthogonal, they cannot be distinguished under LOCC. These states (often referred to as "sausage states") 
therefore exhibit a form of non- locality without entanglement. One can however distinguish between some of the 
states. There are therefore operators which can be constructed using the sausage states as basis states. As an 
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example, we will construct two such operators which although they commute globally, and are implementable locally, 
do not commute under LOCC. 

The nine sausage states are (using a different numbering scheme from pl| for convenience) 





A 




B 




rh = 


|0 + 


1) 


|2> 




^2 = 


0- 


1) 


|2) 




1p3 = 


|0) 




|Q + 


1} 


i>4 = 


10) 




o- 


1) 


i>5 = 


11 + 


2) 


10} 




^6 = 


1 - 


2) 


10} 




t/j 7 = 


11) 




11} 




i>& = 


|2) 




11 + 


2} 


i>9 = 


|2> 




1 - 


2} 



(40) 



Now we can construct an operator 0\ which has as it's eigenstates, the first seven states with seven different, 
non-zero eigenvalues and remaining two eigenstates with zero eigenvalues. We can also construct an operator O2 
which has ip% and tpg as eigenstates with two different, non-zero eigenvalues and remaining seven eigenstates with 
zero eigenvalues. These operators clearly commute globally, since all the i/'i are orthogonal. However, under LOCC 
they clearly cannot commute. If they did, one could measure 0\ and O2 simultaneously, and therefore, distinguish 
between all nine sausage states, in violation of the indistinguishability proof given in |2lf| . 

Now, O2 can easily be implemented under LOCC. Bob can simply use the projectors |l + 2) and 1 1 — 2) to implement 
2 - These projectors distinguish between ip$ and tp9- 0\ can also be implemented under LOCC, although some effort 
is needed. Consider for example an implementation 0[ which instead has the following orthogonal eigenbasis. 





A 




B 


i>i = 


|o + 


1) 


12} 


i>2 = 


0- 


1) 


|2) 


^3 = 


10} 




|0 + 1 


^4 = 


|0> 




jo - 1 


^5 = 


11 + 


2) 


10) 


^6 = 


1 - 


2) 


10} 


l/j 7 = 


11} 




11} 


ipio = 


|2) 




12} 


ipn 


12} 




11} 



(41) 



The hrst seven eigenstates are identical to the eigenstates of Oi, and so 0[ is an implementation of 0±. Furthermore, 
0\ can be implemented under LOCC using a sequence of von Neumann projection measurements which was given in 
pl| . The detailed procedure is contained in Appendix |b| 

The difficulty, is that while the eigenvectors ipi-ipr commute with 0' 2 , the projectors onto ipio and ipu do not. If 
we write 0[ and 0' 2 as 

0' 1 =0 1 + \2){2\®<j{ b \ 0' 2 = \2){2\®a^ (42) 

where we once again use the Pauli matrices, this time written in the |1), |2) basis, then we find that while [Oi, O2] = 0, 
we have 

[0[,0' 2 } = -i\2)(2\^a^ (43) 

Unlike the case of the parity-phase commutator, this commutator, operating on a separable state, cannot create 
entanglement. This may be related to the fact that for parity and phase, the eigenstates are entangled, while for Oi 
and O2, the eigenstates are separable. 

C. The LOCC commutator 

In general, we may define the LOCC commutator as follows. Consider two operators M and N which are imple- 
mentable under LOCC. For all LOCC implementations Mlocc and Nlocc wg can define the LOCC commutator 
as 



[M, N] LO cc = min [M LO cc, N LO cc] 



(44) 
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where the minimum is taken over all LOCC implementations of M and N. It is not clear what the physical significance 
is of the right hand side of this equation. In the parity-phase it was an operator which could create one bit of 
entanglement (which was also the amount of entanglement needed to implement both measurements) . This is perhaps 
intriguing in light of Equation (21) where entanglement played the role of H. 

The LOCC commutator can also be generalized to any class of operations. If we consider the set of all allowable 
operations A, and a restricted subset of these R C A, then we can define a restricted commutator much in the way 
we have done here. 

There is however, one key difference between the interpretation of this commutator, and the usual commutator 
we are familiar with. The fact that two operators M and N do not LOCC commute can imply that they are 
complementarity observables. It will also imply that one cannot prepare a state under LOCC which has a definite 
value of the observable M and N. But it does not imply uncertainty of measurements. 

To see this, recall that a singlet (for example) has definite parity and phase. If Alice and Bob are given an ensemble 
of singlets, and measure the phase on half the ensemble they will always get the same result (— ). If they measure the 
parity on the other half of the ensemble, then they will also always get a definite result (0). There is nothing uncertain 
about what the outcome of a measurement of parity or phase will be. However, if Alice and Bob are given an unknown 
state (perhaps a singlet) then their measurement of phase will completely destroy their ability to determine what the 
parity is, and visa versa. For a single state, they cannot determine both the parity and the phase. Likewise, there is 
no way for them to prepare a system with definite parity and phase (which would amount to creating entanglement). 

This decoupling of complementarity and uncertainty shows that they are independent concepts. The essential 
reason for this decoupling is that the measurement does not prepare the system in an eigenstate of the observable 
we are trying to measure. The measurement irreversibly alters the state. Usually, the von Neumman postulate holds 
- after a measurement, the state is in an eigenstate of the observable. Therefore it was hard to distinguish between 
complementarity and uncertainty, and discussions concerning this difference could seem speculative and philosophical. 
However, as we have seen, the situation changes in the LOCC paradigm. 



V. CONCLUSION 



We have found that when one is restricted to making only local measurements and communicating classically, 
then new types of complementarities are induced. One type of complementarity was between classical and quantum 
information, and was given by Equation (|l^). If one attempts to maximize the amount of classical information 
(pure separable states) then the ability to extract quantum information and perform quantum operations such as 
teleportations is lost. Likewise, extracting quantum information destroys the ability to obtain classical information. 

In Equations ( p7| ) and ( |lS| ) , we wrote this complementarity in a form which was of the same kind as those ordinarily 
encountered in quantum mechanics. For pure states, we found that the entanglement plays the role of h. 

We also found a complementarity that gets induced between operators when implemented under LOCC. For exam- 
ple, the parity and the phase of a 2X2 state is no longer jointly measurable. It is remarkable that in this case, the 
uncertainty principle and complementarity are decoupled, and one can have complementarity without uncertainty. 
We therefore see that they are indeed separate concepts [fl0|. 

We then introduced the notion of the LOCC commutator, to quantify this complementarity. How to interpret this 
quantity is an interesting open question. In this regard, it is perhaps interesting that for parity and phase, the LOCC 
commutator can create one bit of entanglement. Likewise, being able to measure parity and phase simultaneously 
also results in the creation of one bit of entanglement. 

It therefore might be interesting to ask how much entanglement would be needed such that one can jointly measure 
two observables. Quantifying this "entanglement assisted commutator" might help answer some of the questions 
raised here. 

It also would be interesting to relate the complementarity principle between operators, and between classical and 
quantum information. The latter involves comparisons between two types of restricted operations (LO and LOCC), 
while the complementarity principle between operators only involves LOCC. However, both seem to involve the notion 
of entanglement. 

In this paper, the part of quantum information which was discussed was entanglement. However, the quantum 
deficit A q is also non-zero for unentangled states (at least for a finite number of copies). It would therefore be of 
interest to also consider the case of date hiding |39| , where Alice and Bob are essentially unable to obtain the classical 
information encoded in a state. 

Finally, the above results support the view that quantum states carry two complementary kinds of information, 
the classical information which is locally accessible and quantum information which can be used for such tasks as 
teleportation (see in this context p3| ). This complementarity lies at the foundations of quantum mechanic more 
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deeply than it might seem. We believe that complementarity in general is a fundamental and intrinsic feature of 
information carried by physical systems which can not be derived from any probabilistic models. 



APPENDIX A: PROOF OF PROPOSITION 1 



Let us provide a simple lemma first: 

Lemma - If X ®Y — R® S for some operators X, Y, R, S then X — aR, Y = a~ 1 S for some nonzero number a. 

Proof of the above lemma is immediate. Without loss of generality we can consider X, Y to be of full rank and 
utilize their inverses (otherwise they are pseudoinverses) getting I ® I = X~ 1 R<E> F -1 ^. Comparing the eigenvectors 
of both sides of the latter formula gives Y~ X S = al, X~ 1 R = or 1 !, concluding the proof of the lemma. 

Now we shall provide the simple proof of the following 

Proposition - If for some products of two qubit observables [A ® B,C ® D] = then up to unitary product 
transformations U\ ® U2 and constant factor, one has 

A = B = a z , (Al) 



C = D = a x . (A2) 

Proof - By adding and subtracting the term CA® BD, it is immediate that vanishing of the commutator from the 
Proposition is equivalent to 

[A, C]® BD = CA® [D, B] (A3) 

Applying the lemma to the above we get 

[A, C] = aCA, [D, B] = aBD (A4) 

Now for two qubits we put A = al + aa, B = bl + ba, C = cl + da, D = dl + da. We then perform a simple 
calculation taking into account the fact that (because of linear independence of /, a x , a y , a z ) absence of I on one 
side implies the same for the other side. This gives two equations: 

a[aa, ba] — (aa + cc)a + id x ca 
a[ba, da] = (bb + dd)a + ib x da 

(A5) 

Calculating the LHS for both sides and using the linear independence of Pauli matrices we get finally: 

aa + cc + i(l — 2a)a x c = 
66 + dd + i(l - 2a)6 x d = 

(A6) 

Now let us obse rve that (i) ox c / and hence also (ii) 0, c ^ 0. Indeed if a x c = then [A, C] = and 



consequently (see (A3)) either AC = (which lead s to the trivial solution because some operators must completely 
vanish) or AC 7^ but then (again because of flA3| )) also \B , D] = which would be trivial again. 

Because of (i) and (ii) the LHS of the first line of ( JA6| ) is a linear combination of three nonzero and linearly 
independent vectors a, c, a x c so all the coefficients in the combination must vanish giving in particular a — c = 0. 
In a similar way we get b = d = 0. This simplifies our observables: A — aa, B — ba, C — da, D = da. Putting them 



again into ( A4 ) we get immediately 

(a x ca) ® (bdl + ib x da) = (del + icx aa) ®(6x da) (A7) 

which for nonzero a x c and 6 x d is satisfied iff ac^bd — 0. We can put a = b — z since we can always choose such 
a local basis for Alice and Bob. We then have c — d — x (again using our choice of label for the direction orthogonal 
to z). This concludes the proof of the Proposition. 



13 



APPENDIX B: MEASUREMENT OF SEVEN SAUSAGE STATES UNDER LOCC 

Here we show how to implement 0[ using a ping-pong process between Alice and Bob. Essentially, the procedure 

is: 

bl) Bob first does a projection on |2) and communicates his result to Alice. 

al) If his result is positive, then Alice can project onto the three states |0+ 1), |0— 1) which will distinguish between 
ipi and ip2 ■ However, if she finds neither ipi or "0 2 she will know that the state is i^iq which is in some sense superfluous 
information which she would not get if she was measuring 0\ globally. 

al') If Bob's first projection yielded a negative result, then Alice instead projects onto the |0) state and communicates 
her result to Bob. 

b2) If her projection found the state |0) then Bob projects onto |0 + 1) and |0 — 1) which distinguishes between ip4 
and tp5 

b2') If her result was negative, Bob projects onto 0) and |1) and communicates the result to Alice. 

a2) Alice can then make the final orthogonal projection, either onto 1 1 + 2) and 1 1 — 2) , or onto 1 1) and 2) depending 
on Bob's result. This distinguishes between t/j 5 , ip e and ^7, as desired, but it also singles out ipn which is again, 
surplus information which is not required to implement 0\. 
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